Congruences in ordered pairs of partitions
نویسندگان
چکیده
1. Introducing the birank. A partition is defined as being a nonincreasing sequence of positive integers, λ = (λ1,λ2, . . . ,λr ). The set of all partitions, which includes the empty partition ∅, is denoted by . The sum of the parts of a given partition is called the weight of the partition, wt(λ) = λ1+λ2+···+λr . It is standard notation to write (z;q)∞ := ∏ t≥0(1−zq) and p−k(n) for the coefficient of qn in (q;q)−k ∞ , for fixed k. It is easy to show that the number of partitions of weight n is p−1(n) (for the empty partition, wt(λ)= 0). It is also easy to show that the number of ordered pairs of partitions of weight n is p−2(n), the weight of an ordered pair being defined as the sum of the weights of the two partitions in the pair. The sequence p−1(n) is known to satisfy certain congruences, one of which
منابع مشابه
Arithmetic Properties of a Restricted Bipartition Function
A bipartition of n is an ordered pair of partitions (λ, μ) such that the sum of all of the parts equals n. In this article, we concentrate on the function c5(n), which counts the number of bipartitions (λ, μ) of n subject to the restriction that each part of μ is divisible by 5. We explicitly establish four Ramanujan type congruences and several infinite families of congruences for c5(n) modulo 3.
متن کاملBG-Ranks and 2-Cores
We find the number of partitions of n whose BG-rank is j, in terms of pp(n), the number of pairs of partitions whose total number of cells is n, giving both bijective and generating function proofs. Next we find congruences mod 5 for pp(n), and then we use these to give a new proof of a refined system of congruences for p(n) that was found by Berkovich and Garvan.
متن کاملPerfect Congruences on a Free Monoid
Perfect congruences on a free monoid X* are characterized in terms of congruences generated by partitions of X U {1}. It is established that the upper semilattice of perfect congruences if V-isomorphic to the upper semilattice of partitions on Xu{1}. A sublattice of the upper semilattice of perfect congruences is proved to be lattice isomorphic to the lattice of partitions on X. Introduction an...
متن کاملA simple proof of some congruences for colored generalized frobenius partitions
where c#,Jr) is the number of F-partitions of r using h colors with (at most) s repetitions where s can be any positive integer or 00 (to represent no restriction on repetitions). The proofs of these congruences were based on some interesting congruence properties of compositions and were combinatorial in nature. Though the proofs were straightforward, they were somewhat lengthy and tedious. Du...
متن کاملNew Congruences for Partitions where the Odd Parts are Distinct
Let pod(n) denote the number of partitions of n wherein odd parts are distinct (and even parts are unrestricted). We find some new interesting congruences for pod(n) modulo 3, 5 and 9.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Math. Mathematical Sciences
دوره 2004 شماره
صفحات -
تاریخ انتشار 2004